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Abstract. For r = 6, 7, . . . , 11 we find an elliptic curve -E/Q of rank 
at least r and the smallest conductor known, improving on the previous 
records by factors ranging from 1.0136 (for r = 6) to over 100 (for r = 10 
and r — 11). We describe our search methods, and tabulate, for each 
r = 5,6, ...,11, the five curves of lowest conductor, and (except for 
r = 11) also the five of lowest absolute discriminant, that we found. 

1 Introduction and Motivation 

An elliptic curve over the rationals is a curve E of genus 1, defined over Q, 
together with a Q-rational point. A theorem of Mordell [23] states that 
the rational points on E form a finitely generated abelian group under 
a natural group law. The rank of E is the rank of the free part of this 
group. Currently there is no general unconditional algorithm to compute 
the rank. Elliptic curves of large rank are hard to find; the current record 
is a curve of rank at least 24 (see [17]).-^ 

We investigate a slightly different question: instead of seeking curves 
of large rank, we fix a small rank r (here 5 < r < 11) and try to make the 
conductor N as small as possible, which, due to the functional equation 
for the L-function of the elliptic curve, is more natural than trying to min- 
imize the absolute discriminant \A\. The question of how fast the rank can 
grow as a function of has generated renewed interest lately, partially 
due to the predictions made by random matrix theory about C-function 
analogues [9]. However, there are at present two different conjectures, 
one that comes from a function field analogue, and another from analytic 
number theory considerations. We shall return to this in Section 5. 
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We try to find E/Q, of liigh rank and low conductor by searching for 
elliptic curves that have many integral points. As stated, this strategy is 
ill-posed, as integrality of points is not invariant under change of model 
(defining equation). However, if we only consider (say) Ncron models then 
the question makes sense, and a conjecture of Lang [16, p. 140] links the 
number of integral points to the rank, at least in one direction. More ex- 
plicitly, one might conjecture that there is an absolute constant C such 
that the number of integral points on an elliptic curve E of rank r is 
bounded by C'^'^"^. The best result is due to Silverman [27], who shows 
the conjecture is true when the j'-invariant j{E) is integral, and in fact 
proves that for every number field K there is a constant Ck such that the 
number of S'-integral points over K is bounded by C^^'^^^^^'^^^'^^^\ where 
5 is the number of primes of K at which j{E) is nonintegral. Explicit con- 
stants appear in [14]. Szpiro's conjecture [31], which is equivalent to the 
Masser-Oesterle ABC conjecture [24], states that A < N^+°^^)- Hindry 
and Silverman [15] show this implies that the number of S'-integral points 
on a quasi-minimal model of E/K is bounded by )<^e/k+\S\ ^]^gj,g 
(Je/k is the Szpiro ratio, which is the ratio of the logarithms of the norms 
of the discriminant and the conductor of E/K. Finally, Abramovich [1] 
has shown that the Lang-Vojta conjecture (which states that the integral 
points on a quasi-projectivc variety of log general type arc not Zariski 
dense, see [35, 4.4]) implies the uniform boundedncss of the number of in- 
tegral points on rational semistable elliptic curves, but the lack of control 
over the Zariski closure of the integral points makes this result ineffective. 

Conversely, it is frequently the case that elliptic curves of high rank, 
and especially those with relatively small conductor, have many integral 
points, and thus our search method is likely to find these curves. In fact, 
for each r in our range 5 < r < 11 we found a curve E of rank at least r 
whose conductor N is the smallest known. For r = 5 this was a previously 
known (see [5]) curve with N = 19047851. For the other r our curve is 
new, with smaller than the previous record by a factor ranging from 
1.0136 for r = 6 to over 100 for r = 10 and r = 11. As a byproduct we 
also find the curves of rank r whose discriminants A have the smallest 
absolute values known. We estimate that finding a similarly good rank 12 
curve would take 20-25 times as much work as for rank 11. 

Since rational elliptic curves are modular [36, 32, 10, 7, 3], the tables of 
Cremona [11] are complete for N < 20000. Hence the lowest conductors 
for ranks 0-3 are respectively 11, 37, 389, and 5077. The rank 4 record 
was found by Council and appears in his Maplc""^^'^ package APECS [6]; 
the curve has [01,02,03,04,06] = [1,-1,0,-79,289] (see Section 2.1 for 



notation) and its conductor of 234446 is more than twice as small as the 
best example in [5]. Stein, Jorza, and Balakrishnan have verified [28] that 
there is no rank 4 elliptic curve of prime conductor less than 234446. 

The rest of this paper is organized as follows. In the next section we 
describe the methods we used to search efficiently for curves with many 
small integral points. We then report on the curves of low conductor 
and/or absolute discriminant that we found, and compare them with 
previous records. The next section reports on our computation of further 
integral points on each of these record curves and on many others found 
in our search. Finally we compare our numerical results with previous 
speculations on the growth of the minimal N as a function of r. 

2 Algorithms 

We describe two algorithms that each find elliptic curves with numerous 
integral points whose x-coordinates have small absolute value. The input 

to our algorithms is an ordered triple {h, I, 62) where /i is a height param- 
eter, / is a lower bound on the number of integral points we want, and 
62 € {—4, —3, 0, 1, 4, 5}, these being the possible values of 62 = + 4a2 
for an elliptic curve in minimal Weierstrass form (see below) . We then try 
to find elliptic curves E with an equation = Ax^ -'rb2x'^ + 2b4X + bQ such 
that there arc at least / integral points on E with < y < 2/?/^, \x\ < h'^, 
and 1 264 1 < 4/i^. In modifications of the algorithm, we use variants of 
these bounds, and in general only have a high probability of finding the 
desired curves. 

2.1 First Algorithm 

An elliptic curve E/Q can be written in its minimal Weierstrass form as 
+ aiXY + asY = + 02^^ + a^X + qq, where ai and 03 are or 1 
and 1 02 1 < 1. We can obtain the "2-torsion" equation^ 

= 4x^ + 623;^ + 264X + ha 

by completing the square via y = 2Y + a^X + as and x = X, so that we 
get 62 = ai + 4a2, 64 = 0103 + 204, and = a3 + 4ag. Note that this trans- 
formation preserves integral points; we use the 2-torsion equation rather 
than the minimal equation since it is relatively fast to check whether its 
right-hand side is square. Fixing a choice of 62 G {—4, —3, 0, 1, 4, 5} and a 

^ The sccorid-namcd author suggests this term because such a model makes it easy to 
locate the 2-torsion points on E: {x, y) G E[2] if and only if y = 0. 



height-bound h, we search for curves with integral points by looping over 
the coordinates of such points. In particular, we first fix a 64-value with 
1 264 1 < 4/1^ and then loop over integral values of x and y with \x\ < 
and < y < 2h^, and finally calculate the value of be from the above 
equation, counting how often each feg-value occurs. Note that the above 
bounds imply that |4a;^|, and |254a;| are all bounded by 4/i^. 

This algorithm takes on the order of time, with memory require- 
ments around for the recording of the feg-values. There are various 
methods of speeding this up. Wc can note that neither positive 64 nor 
negative are likely to give curves with many integral points, due to the 
shape of the cubic. Prom Table 1 we see that 64 cannot be odd when b^ is 
even. Also, wc know that bg is a square modulo 4. We can extend this idea 
to probabilistic considerations; for instance, a curve with 62 = 1 is not that 
likely to have numerous integral points unless 64 is odd and be is 1 mod 8. 
We ran this algorithm for h = 20, and an analysis showed that the congru- 
ence restrictions most likely to produce good curves had (62, 64, be) mod 8 
equal to one of (1,1,1), (1,3,1), (5,2,4), (5,0,0), (0,2,1), (0,0,0), or 
(4,0, 1). Of course, there are curves that have many integral points yet 
fail such congruence restrictions, but the percentage of such is rather low 
(only 10-20%), and even those that do have numerous integral points 
appear less likely to have high rank. However, our table of records does 
contain some curves that fail these congruence restrictions, so there is 
some loss in making them. With these congruence restrictions, our com- 
putation took 15-20 hours on an Athlon MP 1600 to handle one 62-value 
for h = 20; with no congruence restrictions, this would be about 5 days. 
Note that our congruence restrictions imply that the trials for 62 = ±4 
should only take half as long as the others. With this algorithm, we broke 
the low-conductor records of Tom Womack (from whose work this sieve 
search was adapted) for ranks 6, 7, and 8 (see Tables 2 and 3).^ 

Table 1. Congruence relations with oi and 03 
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^ In our tables the stated value of the "rank" is actually the rank of the subgroup 

generated by small integral points on the curve, which is very likely to be the actual 
rank, though in general such results can be quite difficult to prove. 



2.2 Second Algorithm 

The number of elliptic curves E with bi ^ and ftg ^ grows as /i^^. 
The typical such curve has no small integral points at all: as we have 
seen, the number of {E,P), with E as above and P G -E'(Q) a small 
integral point, grows only as h^, as does the time it takes to find all 
these {E,P). But we expect that even in this smaller set the typical E 
does not interest us, because it has no integral points other than ±P. We 
shall see that there are (up to at most a logarithmic factor) only 0{h^) 
curves E in this range together with a pair of integral points P, P' such 
that P' 7^ ibP, and that again we can find all such {E, P, P') with given 
62, in essentially constant time per curve. We thus gain a factor of 
almost h compared to our first algorithm.^ Further improvements might 
be available by searching for elliptic curves with three or more points, but 
we do not know how to do this with the same time and space efficiency. 

We wish to compute all 64, b^, xi,yi, X2,y2 in given ranges that satisfy 
the pair of equations y| = 4x| + b2xj + 2b\Xj + fee (j = 1; 2). Subtracting 
these two equations, we find that 

(2/2 - yi)(y2 + yi) = {x2 - a;i)[264 + b2{x2 + xi) + 4(a;| + X1X2 + x\)\. 

We can thus write 

X2 — xi = rt and 2/2 — 2/1 = rs and 2/2 + 2/i = tu 

for some integers r,s,t,u. Prom the latter two equations, we see that we 
need rs and tu to have the same parity in order for the y's to be in- 
tegral. Our expectation is that generically we shall have r,t <^ h and 
s,u when the x- values are bounded by and the y- values by h^. 

It is unclear how often this expectation is met. One way of estimat- 
ing the proportion is to consider pairs of points (xi, yi), (a;2, 2/2) with 
\xi\ < h? on various curves and sec what values of (r, ,s, t, u) arc obtained. 
This is not quite well-defined from the above; for instance, the quadru- 
ple (xi, a;2, 2/1, 2/2) = (7,3,6,2) could have {r,s,t,u) as either (4,1,1,8) 
or (2,2,2,4). However, it becomes well-defined upon imposing the addi- 
tional condition that r = gcd(y2 — 2/1)^2 — -^'i)- Experiments show that 
about 18% of the (r, s, t, u) obtained from this process satisfy 1 < r, t < /i, 
though the exact percentage can vary significantly with the curve. Note 
that swapping r and t or negating either leads either to a switching of 
{xi,yi) and (2:2,2/2) or to a negation of j/-values. Thus we can assume 
that l<r <t. 



This pair-finding idea is also used in [12] to find curves x'^ = k ol liigli rank. 



We rewrite the above equation in the form 

rstu = rt[2b4 + 62 (xi + X2) + S{xi + ^2)^ + (xi — X2)'^] 

and define z = X1+X2 so that su = 2bi+b2Z+2)Z^ + {rt)'^ . Our algorithm is 
now the following. Given one of the six possible values of 62, we loop over 
264-values between — 4/i^ and (implementing our above comment that 
positive 64-values are not that likely to give curves with many integral 
points). For each value of 64 we loop over pairs of integers (r, t) that 
satisfy 1 < r < t < h. We then compute I = rt and loop over values of 
2x2 (that is, z + l) with — 2/i^ < 2.7:2 ^ 2h'^. Next we compute the quantity 
W = 264 + b2Z + (/^ + Sz^) and factor this in all possible ways asW = su. 
We then take y2 = {rs + tu)/2 (assuming that rs and tu have the same 
parity) and compute 65 = y| — 4x2 — ^23^2" 264X2. before, we record the 
^g-values and count how many times each occurs. This algorithm takes 
about log h time, where the logarithmic factor comes from solutions of 
W = su, assuming we can find these relatively fast via a lookup table. 
Already at /t = 20, a version of this algorithm ran in under an hour and 
found most of the curves found by the first algorithm. One can view this 
algorithm as looping over pairs of x-valucs (both of size /i^), or more 
precisely the sum (given by z) and difference (given by I) of such a pair, 
and then reconstructing the y-values by factoring. Thus the inner loop 
takes time log h instead of as in the first algorithm. 

2.3 Implementation Tricks 

We now describe the various tricks we used in the implementation. We 
shall see that our 6-congruence restrictions allow us to limit the z and I 
values in a productive way. First we consider the cases where 62 is odd. 
Given a fixed 64-value we only loop over z's and Z's that are both odd, 
and can note that this makes W odd. Actually we do not loop over I 
but determine it as / = rt; thus we are looping over odd r and t with 
1 < r < t < h. It may seem that this loses a factor of 4 of {r,s,t, u) 
quadruples (with the z-restriction losing nothing because z must be of 
the same parity as rt), but we claim that it is actually only a factor 
of 2 for "interesting" curves. Indeed, though our yield of feg-values will 
drop by a factor of 4 because of this parity restriction on both r and t, 
many of these values of b^ will correspond to curves on which all integral 
points have x-coordinatcs of the same parity. Since / is the difference 
of two x-coordinates, this implies that I must be even for all pairs of 
integral points. These curves, which are plainly less likely to have a large 



number of integral points, are over-represented in the curves we ignore 
through not considering even I. From this we get our heuristic assertion 
that restricting to odd I loses only a factor of about 2. 

We also consider only the values of z for which is less than a cer- 
tain bound. This serves a dual purpose in that it speeds up the algorithm 
and also reduces the size of the tables used for factoring. We see that 
W = 264 + b2Z + + 3z'^) should be of size /i^, and so we restrict the size 
of W via the inequality \W\ < 2h^/U, where C/ is a parameter we can vary 
(we had [/ = 1 for the experiments with /i = 30 and h = 40). Again it is 
not immediately clear how many (r, s, t, u) quadruples we miss by making 
this restriction on W , and again the proportion can depend significantly 
upon the curve (curves with 64 near -2^^ lead to more quadruples with 
large \W\ than those with 64 close to 0). Experimentation showed that 
with ?7 = 1 we catch on average about 83% of the relevant ^g-values under 
this restriction. Our expectation might be approximate inverse linearity of 
the catch rate in U , though only in the limit as [/ — > 00. Experimentation 
showed that with [/ = 8 our catch rate is down to 27%, while at C/ = 32 
it is about 10%. However, there is interdependence between this restric- 
tion and that on the size of r and t — when r and t are both small, this 
corresponds to a small x-difference, which implies a small y-difference, 
and so W = su should also be diminished in size. In a final accounting 
of the proportion of (r, s, t, u) quadruples, including the loss of a factor 
of 2 from the parity restriction on we find that with U = 1 we catch 
7.4% of the quadruples, with U = % we catch 2.5%, and with U = Z2 we 
catch just under 1%. Most of the curves of interest to us have at least 40 
integral points within the given bounds |a;| < h? and < y < 2/i^, and 
thus have at least 780 pairs of integral points. So missing 93% or more of 
the {r,s,t,u) quadruples does not trouble us — indeed, our "laziness" in 
not finding all the possible (r, s, t, u) is quadratically efficient compared 
to what we would achieve via similar "laziness" in our first algorithm. 

So far we assumed that 62 was odd, but similar ideas apply also for 
even values of 62. When 62 = i4, we took I and z to be even but not 
congruent modulo 4. This ensures that is 4 mod 8. Similarly, when 
62 = and be is odd, we take I and z to he even and congruent modulo 4, 
again ensuring that is 4 mod 8. To implement these restrictions, we 
took r = 2 mod 4 with no restriction on t other than t > r ii t itself 
is also 2 mod 4 (with both variables less than h as before). Again we 
required that \W\ < 2/i^/C/, and here we have various restrictions on the 
decomposition W = su depending on t mod 4. Specifically, we can always 
take s odd and A\u, we can take both s and u even if t is odd, and we can 



take 4|s and n odd if t is 2 mod 4, as we need for y to be odd in these 
cases. When 62 = and 65 is even, we take z and / both to be odd, which 
makes be 4 mod 8, and we need both s and u to be even (hence each 

2 mod 4) for y to be even. As above, the loss in the number of interesting 
bg- values from these restrictions is not much more than a factor of 2. 

2.4 More Tricks 

To reduce the memory needed for the counting of values, we used the 
following idea. We create a array of 2^ counters (of size 16 bits each); for 
instance, for /i = 30 we used L = 19. Then for each ftg-value we obtain 
from above, we reduce [be/Sj modulo 2^, and increment the correspond- 
ing counter. In other words, we only record modulo 2^+^. At the end 
of the loops over r, t, and z, we extract the counters with at least 10 hits. 
These residue classes are then passed to a secondary test phase. Here we 
set up counters for the values of 6g with < feg ^ 4/i^ that are in the 
desired residue class 6* modulo 2^"*"^. We then run through integral x 
with \x\ < h^, and for each x- value determine the corresponding positive 
y-values such that = Ax^ +b2x'^ + 2b4X+bf mod 2^'^^ via a lookup table 
of square roots modulo 2^+^. Most of these y- values exceed 2h^, and we 
thus ignore them. If not, we compute 65 exactly from x and y, and incre- 
ment the corresponding counter. After running over all the x-values, we 
then check for large counter values. By taking 2^ somewhere around /i^ 
(note that this is about how many ftg-values we generate), we can use 
this method to handle a ^g-congruence-class in essentially time. This 
is generically small compared to the /i^ time for the loops over r, t, and z; 
when h = 30 wc averaged about 100 congruence classes checked for each 
64-value, but the time for the loops still dominated. 

3 Experimental Results 

We ran this algorithm with h = 30 and U = 1 with a few more congruence 
classes in consideration, taking about a day for each (62!&4,^6) class. We 
then proceeded to run it for /t = 40 and U = 1, and then /t = 60 and 
?7 = 8, taking a few weeks for each (62,64,66) class. Other runs were 
done with the "better" congruence restrictions of (62,64,60) with varied 
parameters up to /i = 90 and U = 48. Though with the J7 = 48 restriction 
we are catching less than 1% of the (r, s, u) quadruples, by this time we 
expect that most interesting curves have 60 or more integral points with 
|x| < h? and < y < 2/i^; indeed, even with the /i = 60 search all the 
record curves we found had at least 70 integral points in this range. 



Table 2. Low conductor records for ranks 5-11 
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Table 3. Value of log N for old and new rank records 
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Table 2 lists minimal equations for each of the five curves of small- 
est conductor for each rank from 5-11 that were found by the above 
method. Table 4 lists similar data for smallest absolute discriminant \A\. 
The rank 5 data agree with the data from the Elliptic Curve Database [29] . 
The / column gives how many x-coordinatcs of integral points wc found 
(see Section 4) for the given equation. Some of the curves fail our con- 
gruence conditions on (62, 64, fee but they still can be found via a non- 
minimal model; indeed, letting C4 and cg be the invariants of the minimal 
model, the model with invariants 12^C4 and 12^C6 has 62 = and 4j64 
and 8|66 and is thus in the (0,0,0) class. In this way, from (62,64,66) = 
(0, -1826496, 2637633024) we recover the curve [1, 0, 0, -22, 219]. 



Table 4. Low absolute discriminant records for ranks 5-10 
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9694585723 


43 


6 


[0, 


0,1,- 


1387, 68046] 


1829517077483 


71 


7 


[0, 


0,1,- 


5707, 151416] 


1991659717477 


68 


7 


[1, 


0,1,- 


5983, 164022] 


2010552189452 


72 


7 


[1, 


0,1,- 


14505, 667472] 


2132568452204 


71 


7 


[0, 


0,1,- 


15577, 744876] 


2206378706437 


71 


7 


[0, 


1,1,- 


23846, 1022562] 


409086620841461 


78 


8 


[0, 


0,1,- 


23737, 960366] 


457532830151317 


96 


8 


[0, 


1,1,- 


16440, 1394010] 


561715239383323 


84 


8 


[1, 


-1,0, 


-222751,40537273] 


584492602941116 


101 


8 


[1, 


-1,0, 


-201814, 34925104] 


643509175703572 


109 


8 


[0, 


0,1,- 


167419, 30261330] 


95276302704064331 


135 


9 


[1, 


0, L- 


1493028, 701820182] 


144140151820290812 


139 


9 


[0, 


0,1,- 


514507, 140806716] 


151673348057775877 


126 


9 


[0, 


0,1,- 


402157, 96291336] 


157107745029925477 


131 


9 


[0, 


0,1,- 


826609, 289956150] 


172539371946838571 


120 


9 


[1, 


-1,0, 


-1536664, 648294124] 


50881111474471687972 


207 


10 


[0, 


0,1,- 


1788817, 843180666] 


59202439687694448757 


176 


10 


[1, 


-1,0, 


-4513546, 3716615296] 


78865885564446731516 


179 


10 


[0, 


1,1,- 


1856500, 1072474760] 


87950374485438204043 


154 


10 


[0, 


0,1,- 


2438527, 1545098346] 


103294665688000244363 


173 


10 



How good is this method at finding eUiptic curves of low conductor N 
and relatively high rank? Obviously if such a curve has few integral points 
then we will not find it. Indeed, it was suggested to us by J. Silverman 
that for large ranks r the smallest conductor curve might not have r 
independent integral points. However, for the ranks we consider there 
are sufficiently many independent integral points; the same is true for 
Mestre's rank 15 curve [21], but apparently not for later rank records. 

Note also that our search operates by increasing 64 and be correspond- 
ing to some height parameter, which is not exactly the same as simply 
increasing the absolute value |^| of the discriminant, which again is not 
quite the same as just increasing N. Finally, the probabilistic nature 
of our algorithm and the necessity of restricting to "likely" congruence 
classes also cast doubt on the exhaustiveness of our search procedure. 
However, we are still fairly certain that the curves we found for ranks 
5-8 are indeed the actual smallest conductor curves for those ranks. Note 
that our methods were almost exhaustive in the region of interest {h up 
to about 30), and were verified with the first algorithm in much of this 
range. For rank 9 we could be missing some curves with large |^|/A^ and 
h around 50 or so; perhaps this range should be rechecked with a smaller 
[/-parameter. Indeed, for a long time the second curve on the r = 10 list, 
which we found with an = 60 search, was our rank 10 record, but then 
a run with h = 80 found the first and third curves which have /i- values of 
about 64 and 68 respectively. We have yet to find many rank 11 curves 
with large |/A|/A/^; note that our current record curve in fact has prime 
conductor. This suggests that there still could be significant gains here. 
However, Table 3, which lists values of log for the old records and our 
new ones, indicates that our method has already shown its usefulness. 
There does not seem to have been any public compilation of such records 
before Womack [37] did so on his website in the year 2000, soon after he 
had found the records for ranks 6-8 via a sieve-search.^ The records for 
ranks 9-10 were again due to Womack but from a Mestre-style construc- 
tion [20], with Mestre listing the rank 11 record in [19] (presumably found 
by the methods of [18]). There was no particular reason to expect the old 
records for ranks 9-11 to be anywhere near the true minima, as they 
were constructed without a concentrated attempt to make the conductor 
or any related quantity as small as possible. 



^ Prior to Womack, there were records listed in the Edinburgh dissertation of Nigel 
Suess (2000); it appears that Womack and Suess enumerated these lists in part to 
help dispense Cremona from answering emails about the records. Indeed, the rank 4 
record of McConnell [6] mentioned above was relatively unknown for quite a while. 



4 Counting Integral Points 



Since we have curves that have many integral points of small height, it is 
natural to ask how many integral points these curves have overall, with no 
size restriction. For our curves of rank higher than 8, current methods, as 
described in [30] , do not yet make it routine to list all the integral points 
and to prove that the list is complete. Indeed, even verification that the 
rank is actually what it seems to be is not necessarily routine. 

However, we have at least two ways to search for integral points and 
thus obtain at least a lower bound for the number of integral points. One 
method is a simple sieve-assisted search, which can reach x-values up 
to 10^^ in just over an hour on an Athlon MP 1600. The other method 
is to write down a linearly independent set from the points we have, 
and then take small linear combinations of these.^ For this, we took the 
linearly independent set that maximized the minimal eigenvalue of the 
height-pairing matrix (as in the "ci -optimal basis" of [30]), subject to 
the condition that the set must generate (as a subgroup of E{Q)) all the 
integral points in our list. We then tried all ((2m -|- 1)'' — l)/2 relevant 
linear combinations with coefficients bounded in absolute value by mJ 
With r = 11 and m = 3 this takes about an hour. 

The maximal number of integral points we found on a curve was 
281 X 2 for [1,-1,0,-38099014,115877816224]. This can be compared 
with the rank 14 curve [0,0,1,-2248232106757,1329472091379662406] 
that is listed by Mcstrc [19], which we find has 311 x 2 integral points 
with |x| < 10^^, plus at least 7x2 more that were found with linear 
combinations as above. Note that amongst the curves of a given rank 
there is not much correspondence between number of integral points and 
smallness of conductor. For instance, we have no idea which curve of 
rank 7 has the maximal number of integral points;® trying a few curves 
found in our search turned up [1,-1,0,-22221159,40791791609] which 
has at least 165 x 2 integral points, but conductor 13077343449126, more 
than 34 times larger than our record. Note that |/\|/A^ = 2 • 3^^ 11^23^ for 
this curve; in general, large values of \A\/N seem to correlate with large 
counts of integral points (see Table 2). 

® The possible size of coefficients in such Unear combinations can be bounded via 

elliptic logarithms (possibly p-adic) as in [30] and later works. Also, as indicated by 
Zagier [38], one can combine elliptic logarithms with lattice reduction to search for 
large integral points, but we did not do this. 

We do not compute sums of points on elliptic curves directly over the rationals, but 
instead work modulo a few small primes and use the Chinese Remainder Theorem. 

* The maximal count of integral points may well bo attained by a curve with nontrivial 
torsion, whose discriminant would then be too large to be found by our search. 



5 Growth of Mciximal Rank as a Function of Conductor 



Wc review two different heuristics and conjectures for the growth of the 
maximal rank of an elhptic curve as a function of its conductor, and 
then indicate which is more Hkely according to our data. The first conjec- 
ture is due to Murty and appears in the appendix to [25]. He first notes 
that, similar to a heuristic of Montgomery [22, pp. 512—513] regarding the 
C-function, it is plausible that argL^(l + it) <^ ^log(Nt) / log log(Nt) as 
t — > oo. Murty speculatively applies this bound in a small circle of ra- 
dius 1/ log log AT about s = 1. He then claims that Jensen's Theorem 
implies that the order of vanishing of Le(s) at s = 1 is bounded by 
C s/log N/ log log N, though we cannot follow the argument. Assuming the 
Birch-Swinnerton-Dyer conjecture [2], the same upper bound holds for 
the rank of the elliptic curve. However, the Montgomery heuristic comes 
from taking the approximation logC(s) = X^p<tP~'^~**+Oo-(l) for cr > 1/2 
and assuming that the act like random variables; upon taking a limit 
as a 1/2, this implies the asserted bound of ^logt/ log logt, but only 
for large t. Indeed, in our elliptic curve case with small t, we should have 
an approximation (see [13]) more like logL£(s) ~ J2p<x '^p/p~^i 
clear whether the variation of the Up or that of p^* should have the greater 
impact. Finally, Conrey and Gonek [9] contest that Montgomery's heuris- 
tic could be misleading; they suggest that log|C(l/2 -|- it)\ (and maybe 
analogously the argument) can be as big as C log t/ log log t instead of the 
square root of this. One idea is that the above limit as cj ^ 1/2 disregards 
a possibly larger error term coming from zeros of Ci^)', the asymmetry of 
upper and lower bounds for log \({l/2 + it)\ makes the analysis delicate. 

A classic paper of Shafarevich and Tate [26] shows that in function 
fields the rank grows at least as fast as the analogue of 2 loglog jv • how- 
ever, the curves used in this construction were isotrivial, and thus fairly 
suspect for evidence toward a conjecture over number fields. Ulmer re- 
cently gave non-isotrivial function field examples with this growth rate, 
and conjectured [33, Conjecture 10.5] that this should be the proper rate 
of growth even in the number field case, albeit possibly with a different 
constant. In a different paper [34, p. 19], Ulmer notes that certain random 
matrix models suggest that the growth rate is as in the function field case; 
presumably this is an elliptic curve analogue of the work of [9]. 

Figure 1 plots the rank r versus log N/ log log N, where A'^ is the small- 
est known conductor for an elliptic curve of rank r. A log-regression gives 
us that the best-fit exponent is 0.975, much closer to the exponent of 
1.0 of Ulmer than to the 0.5 of Murty. Note that an improvement in the 
records for ranks 9-11 would most likely increase the best-fit exponent. 




7 8 9 10 11 12 
minimal log N/log log N 

Fig. 1. Plot of rank versus log N/ log log A'" 
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Assuming the growth is Unear, the line of best fit is approximately 
^ = Q-^^^ iogio^iv - But this could mislead; GRH plus BSD implies 

logiV . logSe „/ 1 



1 

r<-- 



1 + 



+ 



21oglogiVV ' log log AT ' V(loglogiV)2^ 

The main term in the above already appears in Corollary 2.11 of [4] (see 
also Proposition 6.11), and we have simply calculated the next term in the 
expansion. To get more reliable data, we would need to consider curves 
with log log AT rather large, which is of course quite difficult. 

Finally we mention a possible heuristic refinement of the above up- 
per bound. The bound comes from a use of the Weil explicit formula 
(see [4, 2.11]) to obtain the relation X]-,, /i(7loglog A) ~ 2iog1ogAf ' where 
h{t) = (^Y^)^ and the sum is over imaginary parts of nontrivial zeros 
of L}£{s), counted with multiplicity. When only the high-order zero at 
7 = contributes, we get the stated upper bound. In the function field 
case, the other zeros contribute little because they are all near the minima 
of h. This is unlikely to occur in the number field case. Also unlikely is 
the idea that the other zeros have negligible contribution due to the l/t^ 
decay of h. Thus the other zeros are likely to have some impact; however, 
it is not clear how large this impact will be. 
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